Genetic algorithm dynamics on a rugged landscape
نویسنده
چکیده
The genetic algorithm is an optimization procedure motivated by biological evolution and is successfully applied to optimization problems in different areas. A statistical mechanics model for its dynamics is proposed based on the parent-child fitness correlation of the genetic operators, making it applicable to general fitness landscapes. It is compared to a recent model based on a maximum entropy ansatz. Finally it is applied to modeling the dynamics of a genetic algorithm on the rugged fitness landscape of the NK model.
منابع مشابه
Effective Fitness Landscapes for Evolutionary Systems
In evolution theory the concept of a fitness landscape has played an important role, evolution itself being portrayed as a hill-climbing process on a rugged landscape. In this article it is shown that in general, in the presence of other genetic operators such as mutation and recombination, hill-climbing is the exception rather than the rule. This descrepency can be traced to the different ways...
متن کاملExact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape
A simplified form of the time dependent evolutionary dynamics of a quasispecies model with a rugged fitness landscape is solved via a mapping onto a random flux model whose asymptotic behavior can be described in terms of a random walk. The statistics of the number of changes of the dominant genotype from a finite set of genotypes are exactly obtained confirming existing conjectures based on nu...
متن کاملEffects of Epistasis and Pleiotropy on Fitness Landscapes
The factors that influence genetic architecture shape the structure of the fitness landscape, and therefore play a large role in the evolutionary dynamics. Here the NK model is used to investigate how epistasis and pleiotropy – key components of genetic architecture – affect the structure of the fitness landscape, and how they affect the ability of evolving populations to adapt despite the diff...
متن کاملEvolution and speciation in a hyperspace: the roles of neutrality, selection, mutation and random drift
2 The problem of speciation 2 Rugged adaptive landscapes 3 Nearly neutral networks and holey adaptive landscapes 6 The origin of the idea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Simple models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 Russian roulette model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
متن کاملLAGA: A Software for Landscape Allocation using Genetic Algorithm
In this paper, Landscape Allocation using Genetic Algorithm (LAGA), a spatial multi-objective land use optimization software is introduced. The software helps in searching for optimal land use when multiple objectives such as suitability, area, cohesion and edge density indices are simultaneously involved. LAGA is a flexible and easy to use genetic algorithm-based software for optimizing the sp...
متن کامل